4,179 research outputs found

    Locally Stable Marriage with Strict Preferences

    Full text link
    We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it can be matched with. Agents can match arbitrarily, and they learn about possible partners dynamically based on their current neighborhood. We consider convergence of dynamics to locally stable matchings -- states that are stable with respect to their imposed information structure in the network. In the two-sided case of stable marriage in which existence is guaranteed, we show that the existence of a path to stability becomes NP-hard to decide. This holds even when the network exists only among one partition of agents. In contrast, if one partition has no network and agents remember a previous match every round, a path to stability is guaranteed and random dynamics converge with probability 1. We characterize this positive result in various ways. For instance, it holds for random memory and for cache memory with the most recent partner, but not for cache memory with the best partner. Also, it is crucial which partition of the agents has memory. Finally, we present results for centralized computation of locally stable matchings, i.e., computing maximum locally stable matchings in the two-sided case and deciding existence in the roommates case.Comment: Conference version in ICALP 2013; to appear in SIAM J. Disc Mat

    Poems

    Get PDF
    Poems include: Chocolate Eyes, by Dianne Sherman and Untitled, by Lisa Wagne

    Spouses' division of labor and marital stability: Applying the multiple-equilibrium theory to cohort trends of divorce in East and West Germany

    Get PDF
    Objective: In comparing East and West Germany, we investigate task specialization and its association with marital stability twofold: (1) Has the association between women’s employment and divorce risk changed across marriage cohorts? (2) Are men’s levels of engagement in domestic tasks associated with divorce risk? Background: While older theories assumed that women’s employment destabilized marriages, newer theories suggest that men can re-stabilize marriages by changing their behavior and engaging in housework. Method: We analyze data from the SOEP using discrete-time event history models in a historical and a dyadic perspective. Results: Our results show that the associations between women's employment and the risk of divorce have been changing across marriage cohorts, and that this trend began earlier in East Germany. Husbands' relative contribution to division of housework is not found to stabilize marriages in East and West Germany, but we find differences between marriage cohorts in West Germany. Conclusion: Our findings confirm that the traditional male breadwinner model is no longer associated with a stable equilibrium in marriage in Germany. It appears that either the German society is still in the transitional stage, as men’s contributions to housework are shown to be irrelevant for marital stability; or that gender equality is not associated with the new stable equilibrium in marriages

    Positive feelings at school: on the relationships between students’ character strengths, school-related affect, and school functioning

    Full text link
    The present study was designed to examine the relationships between students’ character strengths, school-related affect, positive school functioning (i.e., motivation to learn, interest, and engagement at class), and school achievement following the “engine model of well-being” that is focusing on inputs (e.g., personality traits), processes (e.g., moods, emotions), and outcomes (e.g., engagement, accomplishments) within the context of well-being research. A sample of 196 children completed the Values in Action Inventory of Strengths for Youth, which assesses 24 character strengths, and the PANAS-C that assesses school-related positive and negative affect. Additionally, homeroom teachers rated students’ positive school functioning (i.e., motivation, engagement, and interest at school) and their overall school achievement. The character strengths of zest, love of learning, perseverance, and social intelligence showed the strongest positive correlations with school-related positive affect. Teamwork, hope, self-regulation, and love were substantially negatively correlated with school-related negative affect. Certain character strengths showed positive relationships with positive school functioning and overall school achievement. A path model, testing the “engine model of well-being”, found—additionally to direct effects—indirect relationships between character strengths and positive school functioning (through school-related positive affect), which in turn leads to higher school achievement. The presented findings show character strengths as meaningful resources in the schooling context. Character strengths emerge to be crucial for students to experience school-related positive affect, which in turn supports students’ positive school functioning and their overall school achievement. The results demonstrate the complex interplay between students’ personality traits, affect, school functioning, and achievement at school

    Perceptions of social decisions made by individuals of different ages

    Get PDF
    This study examines the perceptions that individuals have about the social decisions of others and the role that age plays in these perceptions. In this study, older and young adults read a vignette in which Clare (either 80 or 20-years-old) chose a social partner (either close friend or new acquaintance). Older adults rated Older Clare more favorably when she chose a close relationship and they rated Younger Clare more favorably when she chose the new experience. Young adults showed more mixed results. Unlike older adults, young adults rated Older Clare more favorably when she chose the new experience rather than the close relationship, but found Younger Clare to be more likable but less appropriate when she chose the new experience. Differing preferences may lead to intergenerational misunderstandings where both generations prefer that the other generation seek new experiences, but prefer their own generation remain with close friends. Results are discussed in light of socioemotional selectivity and social identity theories

    Functionalized C3-Symmetric Building Blocks—The Chemistry of Triaminotrimesic Acid

    Get PDF
    A series of C3-symmetric fully substituted benzenes were prepared based on alkyl triamino-benzene-tricarboxylates. Starting with a one step-synthesis, the alkyl triamino-benzene-tricarboxylates were synthesized using the corresponding cyanoacetates. The reactivity of these electronically sophisticated compounds was investigated by the formation of azides, the click reaction of the azides and a Sandmeyer-like reaction. Caused by the low stability of triaminobenzenes, direct N-alkylation was rarely reported. The use of the stable alkyl triamino-benzene-tricarboxylates allowed us total N-alkylation under standard alkylation conditions. The molecular structures of the C3-symmetric structures have been corroborated by an X-ray analysis

    The Social Life of Class Clowns: Class Clown Behavior Is Associated With More Friends, but Also More Aggressive Behavior in the Classroom

    Get PDF
    A dimensional rather than a typological approach to studying class clown behavior was recently proposed (Ruch et al., 2014). In the present study, four dimensions of class clown behavior (class clown role, comic talent, disruptive rule-breaker, and subversive joker) were used to investigate the associations between class clown behavior and indicators of social status and social functioning in the classroom in a sample of N = 300 students attending grades 6 to 9 (mean age: 13.09 years, 47.7% male). Participants and their teachers completed measures of class clown behavior, and peer nominations of peer acceptance, mutual friends as well as social behavior in the classroom (popular-leadership, aggressive-disruptive, sensitive-isolated, and prosocial behaviors) were collected. The results showed that overall, class clown behavior was positively related to peer acceptance, the number of mutual friends in the classroom and peer-perceived social status. Overall, it was also positively related to peer-rated popular-leadership and aggressive-disruptive behaviors, as well as negatively related to prosocial behaviors. When considering the four dimensions of class clown behavior, comic talent was particularly relevant for the relationship with social status and with popular-leadership behaviors, but also with aggressive-disruptive behaviors. Aggressive-disruptive behaviors were also particularly related to the class clown dimension disruptive rule-breaker. The results underline the significance of class clown behavior for the social status and functioning of students and may help further understand the phenomenon in its multidimensional nature
    • …
    corecore